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ABSTRACT 


An  integer  programming  approach  is  taken  to  planning  sorties  for  an  operational 
squadron  in  the  U.S.  Navy.  The  model  is  designed  as  a  decision  aid  for  squadron 
operations  officers  in  the  planning  of  monthly  flight  schedules  with  the  goal  of 
maximizing  squadron  combat  readiness  by  maximizing  a  weighted  sum  of  readiness 
levels  over  all  mission  areas.  Squadrons  in  each  aviation  community  try  to  maximize 
readiness  by  flying  training  "events",  subject  to  certain  restrictions  including:  limited 
funding,  limited  availability  of  training  facilities,  a  required  number  of  aircraft  per 
flight,  flight  time  equity  among  pilots,  and  maintaining  minimum  levels  of  readiness  in 
each  mission  area.  An  integer  programming  model,  applicable  to  most  squadron  types, 
is  implemented  on  a  PC  to  maximize  squadron  readiness  subject  to  those  restrictions. 
The  model  is  programmed  in  the  GAMS  language  and  solved  in  5  minutes  on 
80486/3 3MHz  computer  with  the  XA  solver.  The  output  is  a  matrix  of  pilot-to-event 
assignments  and  shows  the  projected  squadron  readiness  following  the  implementation 
of  the  proposed  monthly  schedule. 
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THESIS  DISCLAIMER 


The  reader  is  cautioned  that  computer  programs  developed  in  this  research  may 
not  have  been  exercised  for  all  cases  of  interest.  While  effort  has  been  made,  within 
the  time  available,  to  ensure  that  the  programs  are  free  of  computational  and  logic 
errors,  they  cannot  be  considered  validated.  Any  application  of  these  programs  without 
additional  verification  is  at  the  risk  of  the  user. 
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EXECUTIVE  SUMMARY 


Training  standards  to  maintain  tactical  proficiency  in  Naval  aircraft  are  specified 
by  Commander  Naval  Air  Force  U.S.  Pacific  Fleet/Commander  Naval  Air  Force  U.S. 
Atlantic  Fleet  Instruction  3500.67B/63B.  This  instruction  defines  a  set  of  syllabi  for 
each  aviation  community,  which  describe  the  training  "events"  (set  of  flights)  which 
must  be  periodically  repeated  to  cover  training  in  applicable  "Primary  Mission  Areas". 
The  syllabi  are  matrices  which  list  the  points  awarded  to  a  pilot  in  each  mission  area 
upon  completing  a  training  event,  the  number  of  aircraft  required  for  each  event,  and 
the  time  until  the  event  must  be  repeated.  Squadrons  in  each  community  are  required 
to  maintain  minimum  levels  of  readiness  in  each  mission  area  at  certain  periods  in  their 
training,  subject  to  certain  restrictions:  limited  funding  for  fuel,  limited  availability  of 
training  facilities,  a  required  number  of  aircraft  per  flight,  and  flight  time  equity  among 
pilots.  This  thesis  presents  an  integer  program,  implemented  on  a  PC.  that  maximizes 
squadron  readiness  subject  to  those  restrictions. 

Squadron  operations  officers  currently  produce  daily  training  flight  schedules 
based  upon  cumbersome  and  time-consuming  "best  guess"  calculations  to  try  to 
maximize  squadron  readiness.  The  model  presented  in  this  thesis,  designed  to  be  a 
decision  aid  for  squadron  operations  officers,  produces  a  consistent  and  flyable  set  of 
pilot-to-event  assignments  to  be  scheduled  over  the  period  of  one  month,  in  order  to 
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maximize  squadron  readiness.  The  model  solves  in  only  a  few  minutes  on  a  PC  and 
therefore  gives  the  user  the  flexibility  to  produce  "what  if'  scenarios  based  upon 
changing  sortie  levels  and  changing  asset  availability.  The  model  user  may  also 
emphasize  one  mission  area  over  another,  in  response  to  changing  training  goals,  by 
modifying  mission  area  "weights". 

The  model  allows  a  squadron  to  maximize  readiness  in  accordance  with 
published  requirements  as  set  forth  by  Commander  Naval  Air  Force  U.S.  Pacific  Fleet 
and  Commander  U.S.  Naval  Air  Force  Atlantic  Fleet. 
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I.  INTRODUCTION 


Since  the  advent  of  the  Naval  Air  Training  and  Operating  Procedures 
Standardization  (NATOPS)  program  in  the  late  1950s,  every  U.S.  Navy  combat 
squadron  has  been  required  to  maintain  professional  competency  by  completing  a  series 
of  designated  training  flights  or  "events"  and  by  repeating  these  events  at  regular 
intervals.  This  regimen  of  events  is  specifically  designed  to  cover  the  entire  spectrum 
of  primary  and  secondary  mission  requirements  for  each  aviation  community  and 
ensures  that  squadrons  maintain  the  high  levels  of  readiness  required  of  them  by  their 
respective  fleet  commanders.  This  thesis  develops  an  integer  programming  model  to 
help  the  squadron  operation  officer(s)  maximize  squadron  readiness  by  efficiently 
scheduling  pilots  for  training  events  subject  to  published  training  requirements,  while 
not  exceeding  available  funds  for  purchasing  fuel. 

A.  READINESS 

Readiness  can  be  defined  as  the  capability  of  a  squadron  to  perform  an  assigned 
mission.  Training  is  the  means  by  which  units  achieve  readiness.  Currently,  Naval 
Aviation  Squadrons  are  required  to  report  combat  readiness  status  on  a  monthly  basis 
to  their  respective  fleet  commanders.  These  fleet  commanders,  Commander  Naval  Air 
Forces  Pacific  (CNAP)  and  Commander  Naval  Air  Forces  Atlantic  (CNAL)  have  jointly 
set  forth  comprehensive  training,  reporting,  and  readiness  standards  in  an  instruction 
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that  encompasses  all  segments  of  Naval  Aviation.  [Ref.  1]  These  segments,  or 
"communities"  are  each  responsible  for  maintaining  proficiency  in  a  number  of  fields 
called  Primary  Mission  Areas  (PMAs).  There  are  currently  15  aviation  communities 
to  cover  the  13  PMAs  vital  to  U.S.  Naval  operations.  APPENDIX  A  offers  a  brief 
description  of  each  community  by  aircraft  type  and  APPENDIX  B  lists  each  aviation 
community  and  the  PMAs  that  apply  to  them. 

U.S.  Naval  Aviation  squadrons  must  operationally  deploy  at  the  highest  level  of 
readiness  that  can  be  achieved.  A  high  level  of  readiness  ensures  the  capability  to 
effectively  execute  operational  missions  as  directed  by  higher  authority.  This  is 
achieved  in  part  by  completing  a  syllabus  of  flights  or  training  events  which  carry  with 
them  specific  training  requirements  [Ref.  1].  Hence,  prior  to  any  operational 
deployment,  squadrons  seek  to  maximize  their  combat  readiness  by  completing  syllabus 
training  events  as  effectively  as  possible  given  the  restrictions  of  time,  money,  and 
training  asset  availability. 

Every  squadron  is  given  a  quarterly  allotment  of  funds  for  training  which  includes 
money  for  fuel.  This  allotment  translates  into  a  limit  on  the  number  of  training  sorties 
that  may  be  flown.  In  the  face  of  ever  increasing  fiscal  austerity,  squadrons  must  plan 
effectively  to  make  optimal  use  of  the  minimal  dollars  allotted  for  peacetime  training. 

In  addition  to  monetary  ceilings,  supplementary  training  assets  are  required  to 
complete  many  training  events.  This  creates  additional  obstacles  to  efficient  scheduling. 
Bombing  or  torpedo  ranges,  electronic  warfare  services,  aircraft  carriers  (including  small 
decks  for  helicopters),  and  military  operating  areas  are  not  always  available  on  an  as- 
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needed  basis.  When  an  opportunity  to  make  use  of  a  training  asset  is  presented,  a 
squadron  must  be  prepared  to  take  full  advantage  of  the  services  being  offered  or  be 
faced  with  a  less-than-combat  ready  status  at  a  crucial  point  in  training. 

Once  a  training  event  is  completed  by  a  pilot,  the  pilot  is  considered  "current"  or 
up-to-date  in  the  event  for  a  specified  number  of  months,  and  the  pilot  is  awarded 
readiness  points  for  each  PMA  that  the  training  event  addresses.  A  pilot  may  earn  up 
to  100  points  in  each  mission  area  and  the  number  of  points  a  pilot  has  in  each  PMA 
is  positively  correlated  to  that  pilot’s  readiness.  Squadron  readiness  in  each  mission 
area  is  then  based  upon  the  average  readiness  level  (points)  of  its  pilots  in  a  given 
mission  area.  Prior  to  the  lapse  of  currency  in  an  event  the  pilot  must  again  complete 
the  event  to  maintain  currency.  Failure  to  do  so  results  in  the  loss  of  readiness  points 
for  that  event.  Allowance  for  published  training  restrictions  [REF.  1]  and  the  demand 
for  the  update  of  readiness  status  in  each  event  make  squadron  planning  essential  for 
efficient  day-in  and  day-out  operation. 

This  thesis  is  primarily  concerned  with  the  operations  of  those  squadrons  that 
deploy  as  a  single  unit  onboard  aircraft  carriers,  as  part  of  an  operational  airwing,  which 
consists  of  squadrons  from  various  aviation  communities.  However,  the  majority  of  the 
modeling  is  applicable  to  other  communities  as  well. 

Operational  deployment  schedules  for  combat  squadrons  usually  cover  an 
extended  period  of  time  and  involve  three  distinct  phases.  These  phases  are  Post-Cruise 
Standdown,  Workups,  and  Deployment  and  will  be  discussed  in  the  next  section. 
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B.  SQUADRON  TRAINING  AND  READINESS 

There  are  3  different  phases  or  periods  of  training  that  each  naval  squadron  must 
go  through  during  its  existence  within  the  Navy.  Post-Cruise  Standdown,  Workups,  and 
Deployment  comprise  the  deployment  cycle  which  lasts  between  IV2  to  2  years. 
Understanding  the  phases  of  the  deployment  cycle  and  the  training  requirements  of  each 
is  essential  to  understanding  the  tempo  of  operations  and  readiness  standards  expected 
during  each  phase. 

1.  Post-Cruise  Standdown 

Following  operational  deployment,  a  squadron  will  normally  enter  a  phase 
of  training  and  readiness  referred  to  as  Post-Cruise  Standdown.  While  in  this  phase  the 
squadron  is  not  expected  to  be  in  a  combat-ready  condition.  Often  during  this  phase, 
currency  has  lapsed  in  a  majority  of  the  training  events  due  to  the  rotation  and 
replacement  of  pilots  and  the  leave  and  liberty  policies  of  the  squadron.  It  is  during 
this  time  that  squadrons  routinely  fly  only  those  flights  that  are  necessary  to  maintain 
an  aviator’s  basic  skills  including  radio  instrument  navigation,  emergency  procedure 
training,  and  landing  pattern  skills.  Training  in  specific  warfare  skills  such  as  bombing, 
air-to-air  combat,  and  anti-submarine  warfare  are,  to  a  certain  extent,  neglected  during 
Post-Cruise  Standdown  which  may  last  1 V2  to  3  months.  Scheduling  during  the  Post- 
Cruise  Standdown  is  not  difficult  due  to  the  squadron’s  low  tempo  of  operations. 
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2.  Workups 

Workups  are  that  portion  of  the  deployment  cycle  where  the  squadron  retrains 
pilots  in  preparation  for  operational  deployment.  In  this  phase  the  squadron  will  quite 
often  start  from  a  near  zero-points  base  and  begin  to  accumulate  readiness  points.  The 
squadron  strives,  by  the  end  of  this  phase,  to  have  an  average  of  75  points  for  each 
pilot  in  each  PMA,  which  is  the  minimum  number  of  points  needed  to  be  considered 
combat  ready.  Workups  are  marked  by  an  increased  tempo  of  ashore  operations 
combined  with  numerous  fleet  exercises,  which  include  large  numbers  of  surface 
combatants  and  any  aircraft  assigned  to  them.  Although  fiscal  allocations  during  this 
time  frame  are  at  normal  operational  levels,  they  are  historically  below  levels  desired 
by  squadron  commanding  officers.  Plainly,  the  commanding  officers  must  make 
efficient  use  of  all  resources  to  insure,  if  nothing  else,  that  the  combat-ready  standard 
will  be  reached  in  all  PMAs. 

The  Workup  period  is  normally  12  to  15  months.  As  the  squadron 
approaches  the  end  of  this  phase  of  training,  the  training  schedule  of  the  squadron  is 
heavily  influenced  by  the  requirement  for  the  squadron  to  conduct  integrated  training 
exercises  with  the  aircraft  carrier  it  is  assigned  to.  During  this  period  it  is  the  aircraft 
carrier's  deployment  schedule  which  dictates  the  operating  tempo.  At  various  times, 
because  of  national  policy  decisions,  Workups  may  be  shortened  to  as  little  as  8 
months.  Shortening  this  phase  has  the  obvious  effect  of  increasing  the  operating  tempo 
of  the  squadron  and  places  a  premium  on  timely  completion  of  training  events. 
Workups  are  by  far  the  most  important  phase  of  the  deployment  cycle  in  terms  of 


5 


efficient  scheduling  of  sorties.  Poor  scheduling  practices  can  result  in  submission  of 
readiness  reports  that  reflect  a  less  than  adequate  level  of  readiness  and  worse,  may  lead 
to  unsafe  habits  in  the  pursuit  of  increased  readiness. 

3.  Deployment 

Deployment  of  a  squadron  is  the  final  phase  of  the  deployment  cycle.  During 
this  phase  most  aviators  have  already  achieved  a  combat-ready  status  and  maintenance 
of  qualifications  is  done  by  daily  flight  operations  and  recurrent  exercises  with  other 
U.S  forces  or  with  allied  forces.  Since  monetary  allocations  for  fuel  are  usually  larger 
during  deployment,  maintaining  currency  in  training  events  becomes  somewhat  easier. 
This,  however,  does  not  imply  that  any  additional  funding  beyond  what  is  initially 
allocated  will  be  easier  to  obtain.  Therefore,  the  squadron  commander  must  be  as 
aware  of  training  needs  and  limits  on  sorties  during  deployment  as  he  is  during 
workups. 

Demands  on  scheduling  will  vary  depending  upon  the  phase  of  the 
deployment  cycle  the  squadron  is  in.  Of  the  three  phases  described.  Workups ,  by  far, 
places  the  greatest  emphasis  on  efficient  daily  operations  and  proper  planning. 

C.  SORTIE  SCHEDULING  TO  MAINTAIN  PROFICIENCY 

Squadrons  are  budgeted  monies  quarterly,  designated  to  cover  the  cost  of 
operating  aircraft  over  the  three  month  period.  Subsequently,  each  squadron  is 
responsible  for  the  expenditure  of  these  funds  on  fuel  in  a  manner  that  most  effectively 
meets  all  scheduled  and  unscheduled  obligations  during  the  quarter  while  not  exceeding 
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the  allotment.  Quite  often,  a  squadron  will  deplete  these  funds,  close  to,  but,  prior  to 
the  end  of  the  quarter,  and  either  request  supplementary  funding  or  not  fly  for  those  few 
remaining  days.  On  the  other  hand,  a  consideration  frequently  overlooked  in  squadron 
planning  is  the  issue  of  under-utilization  of  allocated  funding.  Failing  to  expend  funds 
which  are  budgeted  without  well-documented  reasoning  often  results  in  reduced  future 
funding  for  flight  operations.  This  section  discusses  current  scheduling  methods  and 
how  this  thesis  plans  to  improve  the  techniques  used  in  an  effort  to  promote  efficient 
scheduling  of  training  events. 

1.  Traditional  Scheduling  Methods 

Currently,  squadrons  rely  almost  exclusively  on  trial-and-error  methods  and 
hand  calculations  for  monthly  planning  and  beyond.  Operations  officers  often  face 
unforeseen  problems  such  as  severe  weather,  aircraft  breaking  down,  and  pilot  illness 
which  cause  cancellation  of  events.  The  cumbersome  task  of  manually  recalculating 
current  readiness  and  projected  readiness  levels  for  each  squadron  pilot  and  manually 
altering  monthly  schedules  is  inefficient  and  is  unlikely  to  truly  maximize  readiness 
subject  to  limited  funds.  By  using  a  computerized  scheduling  aid.  squadron  operations 
officers  may  be  able  to  dramatically  reduce  the  time  required  o  schedule  pilots  for 
training  events,  and  appreciably  improve  the  level  of  squadron  readiness. 

2.  Attacking  the  Problem 

This  thesis  develops  a  mixed  integer  programming  model  as  a  scheduling  aid 
for  squadron  operations  officers.  The  model  is  implemented  in  GAMS  [Ref.  2] 
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and  is  solved  using  XA  version  8.0  [Ref.  3].  It  is  designed  to  assign  pilots  in 
a  squadron  to  training  events,  during  the  course  of  a  month,  while  maximizing  the 
readiness  of  the  squadrons  in  accordance  with  published  policy  and  procedures  [Ref. 
1].  The  thesis  model  is  based  on  preliminary  work  completed  by  CDR  Steven  Walker 
[Ref.  4],  His  model  solved  on  an  AMDAHL  Model  5995  mainframe  computer 
in  approximately  5  minutes,  for  only  5  pilots.  Squadrons  typically  have  between  1 5  and 
24  pilots  assigned  and  therefore,  use  of  the  original  model  is  limited.  Reformulation 
of  the  model  allows  it  to  be  solved  for  an  operational  squadron  on  a  486DX/33MHz 
personal  computer.  It  has  been  made  as  generic  as  possible  to  be  of  significant  use  to 
most  aviation  communities  with  only  minor  modifications  to  the  input  data. 

The  model  is  designed  to  be  an  aid  for  squadron  operations  officers,  but  not 
replace  their  decision  making.  The  output  of  the  program  is  a  matrix  of  pilots  and 
training  events  indicating  which  pilots  to  assign  to  what  events  during  the  training 
period,  a  matrix  of  pilot  readiness  levels  and  point  levels  in  specific  mission  areas  that 
will  be  achieved  if  those  events  are  scheduled  and  carried  out,  and  the  squadron 
readiness  levels  in  those  same  mission  areas.  The  operations  officer  must  then  produce 
the  day-to-day  schedule  over  the  time  horizon  chosen,  from  the  pilot/event  output 
matrix,  and  make  modifications  resulting  from  last  minute  changes  or  unmodelable 
details. 
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D.  RELATED  MODELS 


1.  Walker’s  Model 

Walker  [Ref  4]  developed  an  integer  programming  model  for  scheduling 
aviators  assigned  to  an  F-14  squadron  which  is  the  basis  for  the  model  in  this  thesis. 
His  model  schedules  aviators  for  events  based  upon  pilots’  current  readiness  levels, 
events  currently  completed,  and  a  maximum  number  of  sorties  allowed  for  the  training 
period.  Walker’s  model  assigns  individual  pilots  to  1  of  4  levels  of  readiness  based 
upon  the  total  number  of  readiness  points  that  would  be  earned.  Individual  levels  of 
pilot  readiness  are  then  transformed  to  reflect  the  readiness  level  of  the  squadron. 

Walker’s  model  addresses  sorties  available  for  the  training  period  as  well  as 
flight  time  equity  among  pilots,  in  an  effort  to  maximize  the  overall  readiness  of  an  F- 
14  squadron  via  individual  pilot  readiness.  The  model  as  originally  formulated  was  too 
complex  to  be  solved  on  a  PC  and  was  tested  on  an  AMDAHL  mainframe  computer. 
Since  a  major  goal  of  this  thesis  was  to  solve  this  problem  on  a  PC,  a  reformulation  is 
necessary. 

2.  Training  Squadron  Scheduling 

Kawakami  [Ref.  5]  presents  three  models  for  the  training  of 
helicopter  pilots  in  both  the  Japanese  Defense  Force  and  the  U.S.  Marine  Corps. 
Helicopters  (as  well  as  other  multi-crewed  aircraft)  present  a  unique  problem  concerning 
scheduling.  Helicopters  require  2  pilots  for  each  training  event  thereby  giving  the 
scheduler  up  to  (,)  ways  to  schedule  N  pilots.  Kawakami  separates  aircraft 
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commanders  from  co-pilots  and  creates  the  first  two  models,  one  for  scheduling  aircraft 
commanders  and  the  other  for  scheduling  co-pilots.  He  also  separates  daytime  and 
nighttime  into  distinct  scheduling  periods  creating  a  daytime  and  nighttime  variant  for 
each  model.  His  objective  is  to  maintain  an  individual  pilot’s  level  of  currency  by 
scheduling  specific  maneuvers  peculiar  to  Japanese  Defense  Force  helicopter  squadrons. 
These  scheduled  maneuvers  are  then  combined  manually  to  form  separate  events.  The 
similarities  between  Kawakami’s  model  and  the  modeling  concerns  presented  in  this 
thesis  are  the  constraint  placed  on  the  number  of  sorties  that  may  be  scheduled,  the 
expiration  of  qualifications,  a  limit  on  the  flight  hours  per  pilot,  and  the  training  of 
those  pilots  at  a  lower  level  of  readiness.  Kawakami  chooses  to  place  a  hard  limit  on 
the  number  of  maneuvers  that  may  be  performed  by  each  pilot  in  a  day  rather  than 
allow  the  model  to  choose  "opportune  moments"  to  violate  the  limit  for  the  sake  of 
increased  readiness.  Another  modeling  concern  of  this  thesis  is  the  flight  time  equity 
among  pilots  which  is  not  addressed  by  Kawakami. 

Kawakami’s  third  model  addresses  the  idiosyncratic  nature  of  a  U.S.  Marine 
Corps  training  squadron.  Training  squadrons  have  the  unique  mission  of  instructing 
aviators  to  fly  a  specific  aircraft  type  at  a  designed  level  of  proficiency.  In  these  cases, 
a  stepwise  training  syllabus  is  utilized  to  ensure  that  fledgling  aviators  have  mastered 
certain  required  skills  prior  to  advancing  through  the  syllabus  and  then  on  to  their 
operational  squadrons.  Training  events  in  fleet  operational  squadrons,  with  the 
exception  of  initial  standardization  flights,  are  not  required  to  be  completed  in  a  specific 
sequence  and  therefore  a  model  of  this  type  is  inappropriate. 
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3.  Airline  Crew  Scheduling 


Some  scheduling  problems  have  been  solved  using  a  model  which  employs 
set  partitioning  or  generalizations.  The  set  partioning  model  ensures  that  a  set  of  tasks 
or  requirements  are  filled  using  an  appropriate  work  force.  Scheduling  in  the  airline 
industry  has  been  accomplished  in  this  manner  for  many  years  [Ref.  6].  Airline 
companies  are  concerned  with  satisfying  the  needs  of  the  markets  they  serve. 
Logically,  they  must  plan  over  some  specified  time  horizon  (a  week  or  month  usually) 
based  upon  projected  trends  of  patronage.  Flights  are  first  scheduled  to  meet  patron 
demands  and  the  flights  in  turn  creates  demands  for  crews. 

Since  crews  are  home-based  at  certain  airports,  a  series  of  flights  must  be 
scheduled  for  the  crews  to  meet  the  demands  for  crews  while  minimizing  cost  to  the 
airline.  Airline  cost  minimization  is  subject  to  such  constraints  as:  each  route  must  be 
covered  once  with  an  appropriate  crew,  all  FAA  and  union  obligations  must  be  met, 
crew  rest  must  be  allowed,  time  must  be  allotted  for  crew  briefing  and  de-briefing,  and 
days  spent  away  from  home  base  must  be  limited. 

The  set  partitioning  methodology  first  generates  a  set  of  potential  schedules 
for  each  crew  called  pairings,  which  is  a  collection  of  flight  requirements  (routes)  or 
legs  which  are  covered  by  a  designated  crew.  This  set  of  candidate  pairings  is  then 
combined  in  an  integer  program  which  selects  the  best  combination  of  pairings,  one  for 
each  crew,  to  meet  demands  for  crews. 

Operational  squadrons  have  a  less  rigid  scheduling  problem  because 
sequences  of  flights  do  not  have  to  be  established.  Specifically,  "demands"  for  flights 
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are  requirements  for  a  pilot  to  fly  an  event  from  home  base  and  back  before  a 
qualification  is  lost,  and  the  order  in  which  these  events  take  place  is  immaterial.  The 
set  partioning  approach  might  be  useful,  however,  in  establishing  detailed  day-to-day 
schedules  for  pilots  which  include  dates  for  range  availabilities  and  dates  unavailable 
for  flying  because  of  collateral  duties. 

E.  THESIS  OUTLINE 

A  mixed  integer  programming  approach  is  taken  to  solve  the  problem  of  monthly 
sortie  planning.  The  model  is  only  concerned  with  the  scheduling  of  flights  for  officers 
assigned  to  fleet  squadrons  and  assumes  that  all  prerequisites  to  scheduling  training 
events,  such  as  ground  training,  are  complete.  The  scheduling  of  enlisted  crewmen  that 
may  be  required  is  left  for  future  research. 

Chapter  II  presents  background  on  flight  scheduling.  This  describes  criteria  used 
for  modeling  and  the  restrictions  they  place  on  scheduling.  Chapter  III  gives  the 
mathematical  formulation  of  the  model.  Chapter  IV  describes  the  testing  of  the  model 
and  includes  germane  variations  of  input  data  and  results,  and  Chapter  V  tenders 
conclusions  and  recommendations.  The  GAMS  formulation  and  input  data  are  presented 
in  the  Appendices. 
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II.  FLIGHT  SCHEDULING  BACKGROUND 


The  nature  of  the  naval  mission  requires  that  maritime  forces  be  capable  of  coping 

under  diverse  and  unusual  circumstances.  Consequently,  the  U.S.  Navy'  has  many 

different  types  of  squadrons  that  perform  various  missions.  These  squadrons  operate 

fixed-wing  propeller-driven,  rotary-wing,  and  tactical  jet  aircraft  that  deploy  onboard 

aircraft  carriers,  small  surface  combatants,  and  at  overseas  forward  bases.  Each 

squadron  type  offers  a  different  scheduling  scenario  for  its  pilots,  which  for  the  greater 

part  is  dependent  upon  the  number  of  aircrew  onboard  during  each  training  event. 

When  a  small  number  of  aviators  is  required  per  aircraft,  certain  assumptions  can  be 

made  concerning  training  effectiveness  and  scheduling.  However,  when  dealing  with 

a  large  number  of  aviators  per  aircraft  per  event,  such  as  in  a  maritime  patrol  squadron, 

those  same  assumptions  are  invalid.  Therefore,  it  is  important  to  discuss  general 

« 

squadron  makeup  to  determine  the  most  relevant  scheduling  approach.  Although  this 
thesis  is  primarily  concerned  with  squadrons  which  deploy  as  a  single  unit  onboard 
aircraft  carriers,  a  description  of  other  types  of  squadrons  is  included  as  the  scheduling 
methods  discussed  may  be  appropriate  for  them  as  well. 

A.  GENERAL  SQUADRON  MAKEUP 

The  Navy  maintains  a  wide  variety  of  fixed-wing  and  rotary-wing  aircraft  in  its 
inventory,  each  demanding  different  operating  practices  and  manning  levels.  This 
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section  addresses  those  differences  and  categorizes  squadrons  in  an  effort  to  make 
reasonable  assumptions  for  modeling  purposes. 

1.  Fixed  Wing  Squadrons 
a.  Tactical  Squadrons 

The  U.S.  Navy  operates  tactical  jet  aircraft  from  the  decks  of 
conventional  and  nuclear  powered  aircraft  carriers.  The  tactical  airwings  onboard 
consist  of  attack  and  fighter  aircraft  complimented  by  long  range  Anti-Submarine 
Warfare  (ASW)  aircraft  (the  S-3B),  Command  and  Control  aircraft  (the  E-2C), 
Electronic  Warfare  (the  EA-6B)  aircraft,  and  ASW  helicopters  (the  SH-3H).  For  the 
purposes  of  this  thesis,  due  to  similar  crew  requirements,  the  S-3B  and  EA-6B 
squadrons  are  considered  to  be  tactical  squadrons,  while  the  E-2C  squadrons  are 
considered  to  be  maritime  patrol  squadrons. 

Fighter  and  attack  squadrons  normally  consist  of  a  minimum  of  13  and 
a  maximum  of  28  flight  officers.  Currently,  the  U.S.  Navy  operates  only  one  single 
piloted  or  "single  seated"  aircraft,  the  F-18  Hornet.  In  those  squadrons  operating 
aircraft  that  require  a  pilot  and  a  bombardier  or  navigator  the  number  of  pilots  is 
approximately  half  the  total  number  of  flight  officers.  For  the  purposes  of  modeling, 
these  crews  of  2  to  4  officers  are  considered  as  one  pilot.  This  assumption  is  based  on 
the  practice  of  maintaining  "crew  continuity  during  training".  Specifically,  during 
workups  and  for  long  periods  of  time  during  a  deployment  (one-fourth  to  one-half  the 
deployment)  an  aircrew  will  fly  most  of  its  training  missions  as  a  cohesive  group.  By 
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training  in  this  manner,  aircrews  are  more  effective  at  their  assigned  mission  as  they  are 
better  able  to  predict  the  actions  and  responses  of  the  other  crew  member(s).  Another 
advantage  to  training  extensively  as  a  crew  is  that  junior  officers  can  be  consistently 
assigned  to  crew  with  more  senior  and  consequently  more  experienced  officers  from 
whom  they  learn  the  peculiarities  of  the  aircraft  and  how  to  best  utilize  them  during  a 
mission.  Scheduling  for  tactical  squadrons  may  therefore  be  done  using  the  assumption 
of  crew  continuity  during  training,  i.e.,  a  single  "pilot",  representing  one  crew,  is 
scheduled  for  each  flight. 

b.  Support  Squadron 

A  support  squadron,  for  the  purposes  of  this  thesis,  operates  the  C-2, 
carrier  onboard  delivery  (COD)  aircraft.  There  are  support  squadrons  currently 
operating  in  the  Naval  Reserve  whose  mission  is  to  transport  personnel  anu  cargo  to 
worldwide  locations  but  their  training  requirements  are  not  addressed  in  [Ref.  1]  and 
shall  not  be  considered.  The  COD  does  long  range  deliveries  to  organized  battlegroups 
from  supply  points  located  in  strategic  positions.  The  squadron  is  normally  composed 
of  20  to  30  pilots  and  a  number  of  enlisted  crewmen.  The  squadron  deploys  as 
detachments  composed  of  enough  crews  to  operate  2  to  3  aircraft.  These  aircraft 
operate  with  2  pilots  per  crew  and  crew  continuity  during  training  may  be  applied  here 
as  well. 
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c.  Maritime  Patrol 


The  P-3C  is  the  Navy’s  primary  maritime  patrol  aircraft.  Operating 
from  land  bases,  P-3C  squadrons  have  roughly  75  officers.  Because  the  crew  consists 
of  up  to  14  personnel  in  a  mix  of  pilots,  tacticians,  and  enlisted  sensor  operators, 
scheduling  using  the  crew  continuity  assumption  is  not  appropriate. 

The  E-2C  is  a  carrier  based  Electronic  surveillance  and  is  the  Navy’s 
primary  airborne  command  and  control  platform.  The  squadrons  are  comprised  of  32 
to  38  officers  in  a  mix  of  pilots  and  tactical  officers.  Each  E-2C  crew  consists  of  5 
officers  and  is  too  large  to  assume  that  continuity  during  training  is  still  maintained. 

Since  a  maritime  patrol  squadron  consists  of  large  numbers  of  the 
various  crew  members  and  crew  continuity  will  not  typically  hold,  the  scheduling 
approach  of  this  thesis  is  not  applicable  to  this  type  of  squadron. 

2.  Rotary  Wing  Squadrons 

Every  helicopter  in  the  U.S.  Navy  is  dual  piloted  with  at  least  one  enlisted 
crewman  onboard  for  each  flight.  Each  helicopter  squadron  maintains  between  20  and 
50  pilots  depending  on  the  community.  Currently,  only  the  SH-3H  squadrons  are 
deployed  as  a  single  unit  onboard  aircraft  carriers.  All  other  helicopter  squadrons 
deploy  individual  detachments  onboard  aviation-capable  surface  combatants  consisting 
of  1  to  5  aircraft  with  4  to  12  pilots.  Crew  continuity  during  training  is  maintained  by 
deployed  squadrons  and  by  detachments,  as  a  detachment  essentially  operates  as  a  small 
squadron  when  deployed. 
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Because  the  Navy  operates  such  a  diverse  variety  of  aircraft,  their  training 
syllabus  requirements  are  also  diverse.  The  next  section  discusses  specific  requirements 
and  how  they  may  be  addressed  when  scheduling  training  events. 

B.  SYLLABUS  REQUIREMENTS 

The  syllabus  requirements  for  training  [Ref.  1]  are  straightforward,  yet  present 
some  difficulty  when  scheduling  pilots  when  there  are  limited  resources  available  during 
the  training  period.  These  restrictions,  which  will  be  reflected  in  the  constraints  of  the 
model  are:  the  limited  availability  of  special  instrumented  ranges  (e.g.,  bombing, 
torpedo,  and  electronic  warfare  ranges),  limited  assets  for  shipboard  landings  ("decks”), 
the  number  of  aircraft  required  for  each  training  event,  and  the  number  of  flights 
required  for  completion  of  each  training  event.  These  issues  will  be  described  in  detail 
below. 

1.  Range  Time  and  Deck  Landings 

The  use  of  instrumented  range  facilities  and  the  completion  of  shipboard 
landings  are  vital  to  almost  all  of  the  warfare  communities  in  order  to  achieve  combat 
readiness.  There  are  two  factors  that  influence  the  use  of  a  range  facility  by  a 
squadron,  (1)  when  it  is  available  and  (2)  the  availability  of  funds  (other  than  funds  for 
fuel)  to  pay  for  operations  at  the  range.  Underway  times  for  ships  conducting  landing 
qualifications  are  predetermined  and  decks  only  available  to  the  squadron  during 
prearranged  periods. 


a.  The  Range 


Arranging  for  use  of  a  range  often  requires  contact  with  the  agency 
controlling  the  range  at  least  one  month  in  advance.  This  allows  the  range  operators 
to  properly  prepare  the  range  for  the  specific  events  that  need  to  be  completed  by  the 
squadron.  Since  these  ranges  are  normally  distant  from  the  squadron  making  use  of  the 
range  (for  example,  the  underwater  acoustics  and  torpedo  range  at  Andros  Island, 
Bahamas  is  a  five  hour  flight  from  the  ASW  helicopter  squadrons  in  Jacksonville, 
Florida),  the  squadron  will  typically  make  use  of  the  range  on  consecutive  days.  Trying 
to  arrange  for  3  to  4  consecutive  days  of  use  at  these  ranges  on  short  notice  is 
extremeh  difficult. 

The  funding  required  to  pay  for  operations  at  these  ranges  is  not  available 
to  the  squadron  on  an  as-needed  basis.  Therefore,  events  that  require  ranges  subject  to 
both  range  availability  and  limited  funding.  For  the  purposes  of  this  thesis,  unavailable 
funding  for  range  time  will  be  treated  as  a  range  unavailability. 

b.  Ship  Availability 

Fleet  commanders  regularly  schedule  aviation-capable  ships  for  hosting 
ship  landing  qualifications.  When  considering  landing  qualifications  for  carrier-based 
aircraft,  a  squadron,  as  part  of  an  airwing,  will  participate  in  this  event  once  or  twice 
during  a  six  month  period  (obviously  precluding  extended  underway  periods  during 
workups).  For  squadrons  that  base  aircraft  onboard  small  ships,  the  schedule  is  much 
the  same.  The  effect  on  the  squadron  is  that  those  events  that  involve  shipboard 
landings  cannot  always  be  included  as  candidate  events. 
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Modeling  asset  availability  will  be  addressed  by  allowing  events  to  be 
scheduled  only  if  any  special  facilities  those  event  require  are  available,  and  disallowing 
events  that  require  unavailable  assets. 

2.  Number  of  Aircraft  Per  Event 

Many  of  the  training  events  done  by  the  tactical  jet  squadrons  are  done  as 
multi-aircraft  events,  because  of  tactical  doctrine.  The  majority  of  these  events  must 
be  done  as  either  a  section,  which  is  exactly  two  aircraft,  or  as  a  division,  which  is 
exactly  four  aircraft.  This  implies  that  one  extra  pilot  or  crew  cannot  be  allowed  to  "tag 
along"  on  such  events  even  if  it  would  mean  a  significant  gain  in  readiness  points  for 
the  squadron.  If  an  event  is  scheduled  n  times  then  the  number  of  aircraft  participating 
in  the  event  must  be  2n  if  the  event  requires  a  section  and  4n  for  an  event  that  requires 
a  division.  There  are  events  that  do  not  require  exactly  k=2  or  k=4  aircraft  however, 
and  for  these  events  a  value  k  can  be  specified  which  is  a  lower  bound  on  the  number 
of  aircraft  which  must  participate. 

Multi-aircraft  events  should  only  be  scheduled  when  there  are  the  requisite 
number  of  crews  that  are  candidates  to  be  scheduled  for  these  events.  In  those  cases 
where  a  single  unqualified  crews  may  need  to  fly  a  multi-aircraft  event,  qualified  (and 
not  about  to  lose  qualification)  crews  may  be  scheduled  for  an  event  so  that  the  single 
crew  needing  to  complete  the  event  may  be  accommodated. 
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3.  Number  of  Flights  Per  Event 

Each  training  event  listed  has  associated  with  it  a  number  of  flights  that 
must  be  flown  for  the  event  to  be  complete.  This  number  is  determined  by  the  authors 
of  the  training  instruction  [Ref.  1]  and  is  based  on  prior  experience.  This  does  not 
preclude  the  pilot(s)  flying  the  event  from  completing  it  in  less  than  the  prescribed 
number  of  flights,  if  all  event  criteria  are  met.  Because  there  is  a  limit  on  the  number 
of  sorties  available,  a  prospective  model  should  include  a  way  to  analyze  the  gain  if  the 
nominal  limit  on  sorties  is  exceeded,  which  might  be  executed  by  flying  the  same 
events  with  fewer  sorties.  The  squadron  commander  would  have  the  option  of  staying 
within  the  limit  or  requesting  additional  funding  for  supplementary  flights. 

4.  Expiration  Dates 

A  pilot  who  has  completed  an  event  will  have  a  date  of  expiration  associated 
with  that  event  which  will  dictate  when  the  event  must  be  completed  again.  Thus,  a 
model  should  avoid  scheduling  those  pilots  who  will  not  lose  qualification  in  an  event 
during  the  training  period  in  question.  In  the  case  where  a  qualified  crew  must  be 
scheduled  to  accommodate  one  that  is  unqualified,  selection  should  be  based  on  shortest 
time  until  expiration  as  well  as  readiness  level  benefit  to  the  squadron. 

C.  FLIGHT  TIME  EQUITY 

Flight  time  equity  among  pilots  is  an  important  concept  when  considering  the 
operations  of  a  combat  squadron,  and  is  important  for  two  reasons.  First,  there  is  the 
aspect  of  maintaining  basic  airborne  skills  in  the  cockpit  which  will  degrade  when  a 
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pilot  does  not  fly  for  an  extended  period  of  time.  Second  is  the  more  subjective 
argument  of  decreased  morale  of  those  pilots  who  have  not  flown  for  long  periods. 
Despite  the  importance  of  collateral  duties  a  pilot  may  be  responsible  for  within  the 
squadron  (e.g.,  maintenance  officer  or  operations  officer),  an  aviator’s  primary  duty  at 
a  squadron  is  as  a  combat-ready  pilot.  Though  airborne  skills  are  a  more  important 
concern  when  producing  operational  flight  schedules  the  notion  of  morale  among  pilots 
should  not  be  discounted  during  the  scheduling  process.  Operations  officers  normally 
address  this  issue  on  an  ad  hoc  basis  relying  on  individuals  reporting  scheduling 
discrepancies  resulting  in  a  lack  of  flight  time. 

To  model  the  above  concern,  a  level  of  equity  must  be  imposed  to  ensure  that  no 
pilot  will  fly  too  many  or  too  few  training  events.  The  level  of  equity  will  be  an 
allowed  deviation  above  and  below  the  mean  number  of  sorties  per  pilot  during  the 
training  period. 
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III.  MATHEMATICAL  MODEL 

The  Monthly  Sortie  Planning  Model  will  determine  the  optimal  assignment  of 
pilots  to  events  and  is  designed  to  be  used  as  a  scheduling  aid  for  squadron  operations 
officers.  The  objective  of  the  model  is  to  maximize  overall  squadron  readiness  subject 
to  flight  time  equity  concerns  among  pilots,  a  specified  number  of  aircraft  per  event, 
and  the  quarterly  fiscal  allocation  for  fuel.  The  problem  is  formulated  as  a  modified 
assignment  model  where  pilots  are  scheduled  for  events  over  a  time  horizon  of  one 
month. 

A.  INDEX  SETS 

a  e  A  Mission  area 

p  €  P  Pilot 

PtcP  Subset  of  pilots  who  are  candidates  to  be  scheduled  for  an  event 
e  e  E  Training  event 

Epc  E  Subset  of  events  that  pilot  p  may  fly  during  the  training  period 

E'c  E  Subset  of  training  events  where  an  exact  number  of  pilots  is 

required  to  complete  the  event 

E'c  E  Subset  of  training  events  where  a  minimum  number  of  pilots  is 
required  to  complete  the  event 

E'cE  Subset  of  events  that  can  be  scheduled  during  the  training  period 


22 


B.  COEFFICIENTS  AND  PARAMETERS 

1.  Objective  Function 

W,  Weight  assigned  to  each  mission  area  reflecting  the  importance  of 
the  mission  area  to  the  squadron 

Hf  Penalty  assessed  for  each  sortie  which  exceeds  the  upper  bound 

on  sorties  per  pilot 

Lf  Penalty  assessed  for  each  sortie  which  falls  below  the  lower 

bound  on  the  number  of  sorties  per  pilot 

Ufu  Penalty  assessed  for  each  sortie  scheduled  beyond  those  allocated 
for  the  training  period 

Ufl  Penalty  assessed  for  each  sortie  below  those  allocated  for  the 
training  period 

2.  Sortie  Data 

Number  of  sorties  pilot  p  is  required  to  perform  for  event  e 

Sub  Upper  bound  on  the  number  of  squadron  sorties  during  a  training 

period 

Sp  Upper  limit  on  the  number  of  sorties  for  pilot  p 

Sp  Lower  limit  on  the  number  of  sorties  for  pilot  p 

Ge  The  minimum  number  of  pilots  required  to  complete  event  e 


3.  Points  Data 

Tm  Training  points  awarded  upon  completion  of  event  e  in  mission 
area  a 

T“a  Additional  points  required  for  pilot  p  to  achieve  qualification  in 
mission  area  a 


23 


4.  Readiness  Data 


R1  Lower  bound  on  pilot  readiness 

Q1  Lower  bound  on  squadron  readiness 


C.  VARIABLES 

s^  1  if  pilot  p  is  scheduled  for  event  e 
0  otherwise 

qp,  percentage  of  maximum  additional  points  pilot  p  accumulates  in 
mission  area  a 

r,  percentage  of  maximum  additional  readiness  points  for  squadron  in 
mission  area  a 

ye  1  if  event  e  €  E*  is  scheduled 
0  otherwise 

xe  number  of  times  event  e  e  E'  is  scheduled 

v*  violation  in  sorties  of  the  maximum  number  of  sorties  pilot  p  may  fly 
during  proposed  training  period 

vp  violation  in  sorties  of  the  minimum  number  of  sorties  pilot  p  must  fly 
during  proposed  training  period 

fp  slack  variable  for  the  number  of  sorties  flown  by  pilot  p 

t^  number  of  additional  points  pilot  p  earns  in  mission  area  a 

u*  violation  in  sorties  beyond  the  maximum  number  of  squadron  sorties 
allowed 

u'  violation  in  sorties  below  the  maximum  number  of  squadron  sorties 
allowed 
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D.  FORMULATION 


OBJECTIVE  FUNCTION: 


Maximize  J3  Wara  -  J3 H /vp’  -  J^LfvP  ~  Ufuu"  -  Uflu * 

a  p  p 

SUBJECT  TO: 

E  E  5peSpe  -  u+  +  U-  Z  S'* 

eeE111  peP* 


(1) 


E  reaSpe  *  tpa  Vpep  ,  aeA  (2) 

ee£p 


'Pa 


Tp  C[pa  ^  0 


VpeP  ,  ae^  (3) 


E^pa  -  lplra  =  0  VaeA  (4) 

p 


53  sp*  "  G**e  =  0  VeePflP'" 

PSP* 


53  spe  -  Geye  z  0  Vee^'flE1"'  (6) 

pep* 
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xe  -  spe  *  0  \/e€E'C\E,/'  .  p(EPe  (7) 


ye  ~  spe  *  0  VeeE"C\El"  ,  pePe  (8) 

E  SP*Spe  +  fP  +  vp  "  vp  =  sp  vPeP  (9) 

eeEp 

R1  <>  ra  <.  1  Va<=A  (10) 

Q1  <.  qpa  <.  1  V peP  ,  \/a€A  (11) 

Sp  -  Sp  2  fp  >  0  Vp€P  (12) 

spe,  e  (0,1}  Vp,  e 


ye  6  (0 ,  l>  Ve 

xe  e  I! 

(v\  v)  e  K 
(u*,  u'}  e 

0  s  tpa  s  100  Vp,  a 
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E.  DISCUSSION 


1.  Objective  Function 

The  objective  function  is  a  simple  linear  function  which  seeks  to  maximize 
the  sum  of  the  weighted  readiness  values  over  the  specified  mission  areas.  The 
weights,  which  can  be  adjusted  by  the  user,  reflect  the  emphasis  that  the  decision  maker 
places  on  specific  mission  areas  during  any  given  training  period.  The  model  allows 
violation  of  sorties  and  flight  time  equity  constraints  and  incurs  penalties  in  the 
objective  function  when  any  of  these  constraints  is  violated.  Specifically,  Hf  is  the 
penalty  per  unit  of  violation  of  the  upper  bound  on  the  number  of  sorties  a  pilot  may 
fly  in  a  training  period.  Conversely,  Lf  is  the  penalty  per  unit  of  violation  of  the  lower 
bound.  The  upper  and  lower  bounds  on  the  sorties  each  pilot  may  fly  during  the 
training  period  are  determined  outside  the  model  by  calculating  the  mean  number  of 
sorties  per  pilot  and  allowing  a  deviation  (specified  by  the  decision  maker)  above  and 
below  this  mean.  Violation  of  the  upper  bound  (Su)  on  the  number  of  sorties  the 
squadron  may  fly  for  the  training  period  is  at  a  cost  of  Ufu  per  unit  of  violation,  as  the 
number  of  sorties  for  the  training  period  is  a  fixed  multiple  of  the  squadron’s  quarterly 
fiscal  allocation.  There  is  also  a  penalty  incurred  when  too  few  sorties  are  scheduled 
during  the  training  period.  Un  is  the  penalty  for  each  sortie  not  scheduled  below  Su. 
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2.  Constraints 


The  constraints  are  a  mixture  of  standard  and  elastic  constraints.  The  elastic 
constraints  (1)  and  (7)  include  variables  that  are  necessarily  integer  as  they  represent 
violations  of  limits  on  sorties  scheduled.  Although  the  decision  variable  s^  and  the 
elastic  variables  are  integer,  the  measure  of  overall  squadron  readiness  r4  is  a  continuous 
variable  bounded  between  0  and  1  and  therefore  this  model  is  technically  a  mixed 
integer  program. 

The  elasticity  of  the  model  allows  certain  constraints  to  be  violated  at  a  cost 
per  unit  violation.  Post  run  analysis  of  violations  may  aid  the  decision  maker  in  the 
distribution  of  quarterly  funding  and  would  provide  strong  support  if  a  request 
additional  funding  to  augment  training  becomes  necessary. 

Constraint  (1)  elastically  limits  the  total  number  of  sorties  scheduled  to  the 
number  allocated  for  the  training  period.  Constraint  (2),  which  contains  the  decision 
variable  s ^  ,  is  the  sum  of  additional  points  earned,  t^,  by  pilot  p  in  mission  area  a. 
Constraint  (3)  then  compares  the  additional  points  earned  by  pilot  p  in  mission  area  a 
to  the  maximum  number  of  additional  points  available  (T^  )  for  pilot  p  in  mission  area 
a.  This  comparison  results  in  the  generation  of  the  variable  qpa ,  the  fractional  portion 
of  the  maximum  additional  points  earned  by  pilot  p  in  mission  area  a  and  reflects  the 
individual  readiness  of  each  pilot.  Constraint  (4)  is  the  average  of  all  pilots’  readiness 
levels  in  the  squadron. 

Constraint  (5)  is  the  scheduling  restriction  derived  from  the  section  and 
division  requirements  that  are  included  in  certain  training  events.  The  subset  E'e  E 
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is  that  set  of  events  that  requires  either  a  section  or  division  to  complete  the  event  and 
this  constraint  requires  that  the  number  of  pilots  assigned  to  such  events  be  multiples 
of  two  (for  a  section)  or  four  (  for  a  division).  Constraint  (6)  requires  that  the  model 
schedule  at  least  the  minimum  number  of  pilots  (Ge  )  to  complete  a  training  event. 

Constraints  (7)  and  (8)  indicate  that  if  pilot  p  is  scheduled  for  event  e,  then 
the  event  must  be  scheduled. 

Constraint  (9)  is  the  flight  time  equity  constraints  for  the  model,  and  bound 
the  maximum  and  minimum  number  of  sorties  that  a  pilot  may  fly  during  the  training 
period.  Elasticized,  the  bounds  may  be  violated  at  a  specific  penalty  per  unit  of 
violation.  By  altering  penalties  or  bounds  the  decision  maker  may  relax  these 
constraints  and  forego  equity  to  achieve  higher  readiness,  or  tighten  the  requirement  for 
flight  time  equity  thereby  forsaking  additional  readiness. 

Constraint  (10)  bounds  the  readiness  of  the  squadron  in  each  mission  area 
from  above  and  below.  Constraint  (11)  is  an  analogous  bound  for  individual  pilots. 
The  lower  bounds  may  be  altered  by  the  user  to  balance  out  the  squadron  readiness 
with  pilot  readiness,  but  constraints  (10)  and  (11)  are  not  elasticized  and  setting  these 
bounds  too  tightly  may  result  in  infeasibility  in  the  model.  Constraint  (12)  provides  the 
limit  on  the  slack  variable  fp  ,  bounding  it  between  0  and  the  difference  between  the 
upper  and  lower  bounds  on  the  number  of  sorties  per  pilot. 

Originally  the  model  was  formulated  with  the  target  point  total  in  constraint 
(3)  being  total  training  points  for  pilot  p  in  mission  area  a.  The  current  formulation 
sets  the  requirement  in  terms  of  additional  points  pilot  p  must  earn  in  mission  area  a 
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IV.  COMPUTATIONAL  TRIALS 


The  scheduling  model  is  implemented  in  GAMS  [Ref.  2  ] ,  solved  with  XA  v.8.0 
[Ref.  3  ]  on  a  PC  using  an  80486/3 3  MHz  processor,  and  tested  using  training  and 
readiness  data  from  two  operational  squadrons.  This  chapter  presents  a  description  of 
the  data  used  to  test  the  program  and  the  computational  results  from  variations  in  the 
data  simulating  potential  scheduling  scenarios. 

A.  DATA 

Authentic  squadron  training  and  readiness  data  was  obtained  from  two  F/A-18 
squadrons  stationed  at  Naval  Air  Station  Lemoore,  California.  Currently,  the  F/A-18 
Community  has  the  most  extensive  training  matrix  in  Naval  Aviation,  encompassing  7 
mission  areas  with  68  events.  Squadron  One  data  has  16  pilots,  68  events,  and  7 
mission  areas.  Squadron  Two  data  has  17  pilots,  68  events,  and  7  mission  areas. 

The  data  for  each  squadron  is  input  to  the  model  as  two  distinct  sets.  A 
permanent  data  set  was  derived  from  the  CNAP/CNAL  INSTRUCTION  3500.67B/63B 
training  matrix.  This  data  set  includes  readiness  points  earned  in  each  mission  area 
upon  completion  of  an  event,  duration  of  an  event  qualification,  and  the  number  of 
aircraft  required  for  each  event.  A  scenario-specific  data  set  is  formed  for  each  squadron 
which  includes  pilots  and  events  completed,  readiness  points  in  each  mission  area  and 
event  expiration  dates  for  each  pilot,  preference  weights  assigned  to  each  mission  area, 
deviations  allowed  from  the  mean  number  of  flights  per  pilot,  and  penalties  for  each 
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unit  violation  of  the  elastic  constraints.  Additionally,  a  "relative  termination  tolerance", 
OPTCR  is  also  varied  during  testing  of  the  model  which  specifies  how  close  to 
optimality  the  solution  is  proven  to  lie.  OPTCR  is  specified  by  the  user  as  a  value  on 
[0,1]  with  0  meaning  100%  optimality  and  1  meaning  the  first  integer  solution  found 
causes  termination. 

B.  TESTING 

Test  runs  of  the  model  were  conducted  to  determine  if  the  model  generated  output 
that  was  logical,  and  determine  the  effects  of  altering  the  various  input  data.  Squadron 
readiness  levels  (and  expiration  dates)  remained  constant  during  each  iteration.  TABLE 
1  presents  the  initial  readiness  levels  of  each  squadron  in  each  mission  area  (input  to 
the  model)  and  the  final  readiness  levels  (output)  if  no  events  are  to  be  scheduled.  If 
no  events  are  scheduled,  some  mission  areas  are  affected  more  than  others  either  due 
to  expiration  dates  passing  or  because  qualification  in  some  events  is  short  lived.  The 
data  altered  are:  OPTCR,  S“b  (maximum  sorties  per  month),  Hf  and  Lf  (penalties  for 
violating  the  upper  and  lower  bounds  on  pilot  flights),  Uf“  and  Un  (penalties  for 
scheduling  sorties  beyond  and  below  Sub),  deviation  from  the  mean  number  of  sorties 
per  pilot,  and  mission  area  weights.  Preliminary  tests  with  OPTCR  values  below  .03 
induces  excessive  solution  times  with  a  very  low  "payoff  in  increased  readiness  levels. 
Therefore  model  tests  are  reported  with  a  constant  OPTCR  of  .03  while  other  inputs  are 
varied. 
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In  terms  of  model  output,  time  to  solve,  the  number  of  sorties  scheduled  beyond 
what  is  available,  and  projected  average  squadron  readiness  levels  in  each  mission  area 
at  the  end  of  the  scheduling  period  are  the  most  significant  data  and  are  reported..  The 


actual  value  of  the  objective  function  is  unimportant  and  is  not  listed. 


TABLE  1.  SQUADRON  READINESS  LEVELS 


iHHHl 

SQUADRON  1  READINESS  1 

SQUADRON  2  READINESS  || 

MISSION 

Initial 

Final  average  Points 

INITIAL 

Final  Averace  Points 

AREAS 

avg  Points 

No  events  Scheduled 

AVG  POINTS 

No  events  Scheduled 

AAW 

34.41 

17.41 

37.90 

33.24 

ASU 

43.71 

37.06 

42.20 

36.82 

STW 

43.18 

37.41 

39.70 

30.41 

AMW 

44.13 

37.94 

41.40 

35.94 

MIW 

37.05 

36.71 

74.60 

52.53 

MOB 

79.24 

71.41 

84.30 

80.00 

CCC 

36.18 

33.82 

58.80 

55.59 

C.  REASONABLENESS  OF  SCHEDULES  PRODUCED 

Before  structured  testing  of  the  model,  two  baseline  runs  were  conducted,  for  each 
squadron,  to  appraise  the  output  of  the  model  for  reasonableness  and  to  provide  a  basis 
of  comparison  for  subsequent  runs.  The  first  run,  a  zero-sortie  baseline,  shows  the 
effects  of  scheduling  no  flights.  The  data  listed  in  TABLE  1  clearly  indicate  the 
intuitive  expectation  that  readiness  levels  decrease  significantly  in  all  mission  areas 
when  no  flights  are  scheduled.  Because  each  of  the  training  events  offers  readiness 


points  in  at  least  three  mission  areas,  the  probability  of  readiness  in  any  one  mission 
area  not  decreasing  is  minimal.  The  second  runs  are  200-sortie  baselines  described 
along  with  the  output  in  TABLE  2.  The  number  of  sorties  input  to  the  model,  200, 
is  based  upon  discussions  with  schedulers  at  the  two  squadrons. 


TABLE  2.  INITIAL  MODEL  TESTS 


1 - ■ — — 

SQUADRON  1 

Squadron  2 

Time  (min:sec) 

3:51 

4:02 

S1®  (SORTIES  AVAILABLE) 

200 

200 

H7Lr  (PILOT  EQUITY  PENALTIES) 

5/5 

5/5 

U'7U'L  (SORTIES  PENALTIES) 

2/2 

2/2 

|  FLIGHT  TIME  EQUI1 

PY  DEVIATION 

50% 

50% 

MISSION 

MISSION 

Output  Readini 

:SS  (AVG  POINTS) 

AREA 

WEIGHT 

initial 

FINAL 

INITIAL 

FINAL 

AAW 

500 

37.90 

40.50 

34.41 

22.82 

ASU 

500 

42.20 

70.81 

43.71 

65.29 

STW 

500 

39.70 

59.87 

43.18 

59.59 

AMW 

500 

41.40 

71.19 

44.13 

67.00 

MIW 

500 

74.60 

64.25 

37.05 

70.82 

MOB 

500 

84.30 

95.62 

79.24 

82.59 

CCC 

500 

58.80 

79.69 

36.18 

64.12 

|  Excess  Sorties  scheduled 

0 

0 
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and  represents  a  somewhat  greater  than  average  number  of  sorties  per  month  for  an 
F/A-18  squadron,  which  yields  easy-to-solve  models.  The  penalties  and  flight  time 
equity  deviation  were  set  arbitrarily.  The  readiness  level  increases  over  the  zero-sortie 
baseline  in  all  cases  except  for  AAW  in  Squadron  Two.  Output  of  the  model  was 
manually  verified  for  both  squadrons  and  demonstrates  sensible  proposed  pilot-to- 
training  event  assignment.  APPENDIX  C,  TABLES  C-l  to  C-10  contain  the  detailed 
results  for  these  model  tests  conducted.  A  sample  of  the  model  output  is  presented  in 
APPENDIX  D. 

D.  SUMMARY  OF  RESULTS 

The  baseline  results  indicate  that  the  model  will  produce  a  face  valid  solution  to 
the  scheduling  problem.  However,  the  data  should  be  varied  to  determine  whether  or 
not  solutions  are  consistent  and  change  reasonably  with  changes  to  input.  The 
following  sections  summarize  test  results  with  varied  input  parameters. 

1.  Altering  Penalties 

Reducing  flight  time  equity  and  sortie  limit  penalties  increases  the  readiness 
in  all  mission  area,  as  this  results  in  additional  sorties  scheduled.  Conversely,  if  the 
penalty  values  are  too  low,  the  model  grossly  violates  the  bound  on  sorties,  and  the 
output  of  the  model  becomes  unusable.  TABLES  C-l,  C-2,  and  C-6  contain  the  results 
obtained  when  these  penalties  are  varied.  Operational  experience  indicates  that  the 
number  of  excess  pilot-to-event  assignments  made  should  be  in  the  neighborhood  of  0 
to  15  depending  upon  the  planning  goals  of  the  squadron  commanding  officer.  In 
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practice,  some  experimentation  with  the  penalty  values  would  be  necessary  to  achieve 
the  desired  results. 

2.  Interaction  of  Penalties  and  Training  Matrix  Data 

AAW  points  per  event  vary  over  a  large  number  of  events  and  qualifications 
last  from  one  to  three  months.  Consequently,  many  AAW  events  must  be  scheduled 
just  to  maintain  a  constant  level  of  readiness.  This  was  verified  by  the  solutions 
presented  by  the  model.  If  the  flight  time  equity  and/or  sortie  limit  penalties  are  low, 
the  sortie  limit  is  grossly  violated  and  the  AAW  readiness  remains  reasonable.  If 
penalties  are  high  and  sortie  limits  reasonable,  readiness  levels  in  AAW  either  increased 
only  slightly,  as  in  Squadron  One,  or  in  the  case  of  Squadron  Two,  decreased.  These 
results  are  apparent  in  almost  all  of  the  tests  but  particularly  apparent  in  tests 
documented  in  TABLES  C-2,  and  C-4.  This  is  verified  in  TABLES  C-l,  C-2,  and  C-8 
which  have  higher  sortie  limits  as  well. 

3.  Reducing  Flight  Time  Equity  Deviation 

The  reduction  of  the  flight  time  equity  deviation  increases  solution  time  of 
the  model  and  also  decreases  the  readiness  of  the  squadron.  By  restricting  the  model 
from  favoring  one  pilot  over  another  with  more  sorties,  the  model  is  forced  to  choose 
a  less  attractive,  with  respect  to  readiness,  set  of  pilot-to-event  assignments.  In 
TABLES  C-3  and  C-7,  when  deviation  is  reduced,  this  outcome  is  not  evident  as  the 
penalties  for  violating  sortie  equity  and  sortie  availability  are  low  and  the  model 
schedules  additional  events.  However,  as  seen  in  TABLE  C-8,  when  the  penalties  are 


36 


increased,  lowering  deviation  results  in  decreased  readiness  and  increased  solution 
times.  Additionally,  when  flight  time  equity  deviations  are  kept  at  reasonable  levels 
(20%  or  less),  and  penalties  increased  to  prevent  excess  sortie  scheduling,  solution  times 
of  the  model  increase.  This  is  evident  in  TABLES  C-5  and  C-8  as  solution  times 
increased  to  just  over  10  minutes. 

4.  Influence  of  Mission  Area  Weights 

Altering  mission  area  weights  serves  to  shift  the  emphasis  of  the  solution 
toward  the  more  heavily  weighted  mission  areas.  However,  larger  increases  in 
readiness  may  be  seen  in  those  mission  areas  where  the  weight  is  constant  or  is 
reduced.  An  example  of  this  is  seen  in  TABLE  C-5.  When  ASU  and  STW  mission 
weights  are  increased  from  500  to  800,  while  AMW  is  decreased  from  500  to  400,  the 
largest  increase  in  readiness  is  seen  in  AMW.  This  is  due  to  the  fact  that  there  are 
some  training  events  that  have  significant  readiness  points  in  more  than  one  mission 
area.  Thus,  increasing  a  weight  in  one  or  more  mission  areas  results  in  sorties  being 
assigned  to  increase  readiness  in  those  areas  but  those  sorties  add  significantly  to  the 
readiness  in  other  areas  as  well.  In  the  example  of  C-5,  readiness  in  ASU  and  STW 
does  increase  as  expected,  but  so  does  the  readiness  in  AMW.  This  example  shows  that 
results  are  reasonable  but  changing  mission  area  weights  may  produce  unexpected 
outcomes. 
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V.  CONCLUSIONS  AND  RECOMMENDATIONS 

This  prototype  flight  scheduling  model  demonstrates  the  potential  of  using  a 
computerized  method  of  assigning  pilots  to  training  events  to  improve  the  combat 
readiness  of  a  squadron.  The  model  provides  solutions  which  are  generally  within  3% 
of  optimality  in  five  minutes  on  a  PC.  Additionally  the  model  requires  a  modest 
amount  of  data  and  automatically  calculates  projected  readiness  levels  for  both  the 
squadron  and  pilots. 

The  model  was  tested  using  data  from  the  F/A-18  community  which  has  the  most 
extensive  training  matrix  in  the  Navy.  As  a  scheduling  aid,  the  model  has  the  potential 
to  save  schedulers  valuable  time  when  trying  to  produce  monthly  training  schedules  and 
calculating  expected  readiness  levels  or  when  rescheduling  training  sorties  due  to 
unexpected  or  unmodelable  exigencies. 

Since  solution  times  are  short,  the  model  could  be  used  by  an  operations  officer 
to  study  the  tradeoff  between  flight  time  equity  among  pilots  and  readiness. 
Furthermore,  the  model  could  also  be  used  to  explore  the  incremental  effects  on 
readiness  of  exceeding  sortie  limits. 

The  model  would  be  improved  by  introducing  a  database  interface  to  simplify  data 
entry  and  review  of  solutions.  It  should  be  possible  to  modify  the  model  to  determine 
minimum  sortie  requirements  to  maintain  or  achieve  given  readiness  levels  to  aid  in 
budgeting  and  in  the  revision  of  current  training  doctrine.  Further  research  is  necessary 
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to  generate  potential  crew-to-event  assignments  for  multicrew  aircraft  including  the 
Rotary-Wing,  E-2C,  and  the  Maritime  Patrol  communities. 
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APPENDIX  A:  GLOSSARY  OF  TERMS 


PMAs 

AAW  Anti-Air  Warfare 

ASW  Anti-Submarine  Warfare 

STW  Strike  Warfare 

ASU  Anti-Surface  Warfare 

CCC  Command  Control  and  Communications 

MOB  Mobility 

INT  Intelligence 

ELW  Electronic  Warfare 

MIW  Mine  Warfare 

AMW  Amphibious  Warfare 

LOG  Logistics 

FSO  Fleet  Support  Operations 

NSW  Naval  Special  Warfare 

Communities 

Aircraft  Carrier  Deployed: 

F-14  Current  U.S.  Navy  air  superiority  combat  fighter  aircraft. 

F-18  Multi-mission  fighter  and  attack  aircraft. 

A-6  Medium  attack  aircraft  (soon  to  be  phased  out  of  fleet  inventory). 

E-2C  Airborne  command  and  control  platform  for  naval  aircraft. 

C-2  Long  range  ship  to  shore  delivery  aircraft. 

EA-6  Electronic  Warfare  aircraft. 

S-3  Long  range  Anti-Submarine  aircraft. 

SH-3  Anti-Submarine  helicopter  (to  be  replaced  by  the  SH-60F) 

Detachment  Deployed: 

SH-2  Anti-Submarine  helicopter  deployed  on  small  surface  combatants  (soon  to 
be  phased  out  of  fleet  inventory). 

SH-60B  Anti-Submarine  helicopter  deployed  on  small  surface  combatants. 

P-3  Long  Range  Maritime  Patrol  aircraft  (also  deploys  as  a  squadron). 

CH-53E  Heavy  lift  capable  cargo  helicopter. 

MH-53E  Mine  Warfare  helicopter. 

CH-46D  Medium  lift  capable  cargo  helicopter. 

VH-3  VIP  passenger  helicopter. 
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APPENDIX  B:  COMMUNITIES  AND  PMAs 


TABLE  Bl.  PMA  COVERAGE  BY  COMMUNITY 


AAW 

ASl 

ST* 

ccc 

MOB 

INT 

ELW 

MIW 

AM 

FSO 

LOG 

NS* 

AS* 

F-14 

B 

D 

■ 

n 

B 

B 

B 

B 

B 

B 

B 

F-18 

D 

D 

a 

B 

B 

B 

B 

B 

B 

B 

a-6 

a 

a 

a 

B 

B 

B 

B 

B 

B 

B 

e-2c 

a 

B 

D 

B 

B 

B 

m 

m 

■ 

D 

B 

B 

B 

B 

B 

B 

B 

ea-6 

B 

B 

D 

B 

B 

B 

B 

s-3 

D 

B 

B 

B 

B 

B 

B 

B 

SH-3 

■ 

D 

B 

B 

B 

B 

B 

B 

SH-2 

n 

B 

B 

B 

B 

B 

B 

✓ 

SH-60B 

✓ 

D 

B 

B 

B 

a 

a 

D 

B 

B 

B 

B 

B 

B 

B 

CH- 

D 

B 

B 

B 

B 

MH- 

■ 

n 

B 

B 

B 

B 

B 

B 

B 

B 

CH- 

■ 

B 

B 

B 

B 

B 

B 

B 

B 

vh-3 

■ 

B 

B 

B 

B 

B 
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APPENDIX  C:  DATA  SET  COMPARISONS 


TABLE  C-l.  ALTERING  PENALTIES  Hf,  Lf,  Ufu,  and  Ufl 


Sqiadri 

)N  One:  Compar 

ISON  1 

Time  (min:sec) 

1:00 

2:36 

2:23 

su* 

200 

200 

200 

H'/L' 

4/5 

3/1 

3/1 

U"’/UFl 

2/2 

2/1 

1/1 

FLIGHT  TIME  E( 

DEVIATION 

JUITY 

50% 

50% 

50% 

Mission 

Area 

Mission 

weight 

Final  Read 

iness  level  (A> 

■'G.  Points) 

AAW 

500 

46.94 

53.75 

53.75 

ASU 

500 

71.06 

72.31 

72.31 

STW 

500 

60.12 

63.25 

63.25 

AMW 

500 

72.69 

75.44 

75.44 

MIW 

500 

64.25 

64.25 

64.25 

MOB 

500 

95.62 

95.62 

95.62 

CCC 

500 

95.62 

95.62 

81.56 

Excess  Sorties  Scheduled 


0 


0 


0 


TABLE  C-2.  ALTERING  SORTIES  ALLOCATED,  Sub 


IT”'  .  '  --  . . 1  1  - -  : 

|  Squadron  One:  Comparison  2 

Time  (min:sec) 

2:12 

1:59 

1:55 

su* 

175 

150 

125 

H7Lf 

3/3 

3/3 

3/3 

un/un 

1/2 

1/2 

1/2 

FLIGHT  TIME  EC 

DEVIATION 

RIITY 

50% 

50% 

50% 

Mission 

Area 

MISSION 

WEIGHT 

Final  Read 

iness  Level  (Ac 

'G.  POINTS) 

AAW 

500 

49.06 

46.94 

46.94 

ASH 

500 

72.06 

71.87 

71.50 

STW 

500 

63.00 

61.81 

61.44 

AMW 

500 

74.81 

74.44 

74.44 

MIW 

500 

64.25 

64.25 

64.25 

MOB 

500 

95.62 

95.62 

95.62 

CCC 

500 

81.56 

81.56 

81.56 

EXCESS  SORTIES  SCHEDULED 

1 

13 

37 

43 


TABLE  C-3.  ALTERING  FLIGHT  TIME  EQUITY  DEVIATION 


j  Squadron  One:  Comparison  3 

Time  (min:sec) 

2:07 

3:40 

3:55 

su* 

150 

150 

150 

H7Lr 

3/3 

3/3 

3/3 

U"'/U,L 

1/2 

1/2 

1/2 

FLIGHT  TIME  E 

DEVIATION 

QU1TY 

40% 

30% 

20% 

Mission 

Area 

MISSION 

WEIGHT 

Final  Read 

iness  Level  (Ai 

G.  POINTS) 

AAW 

500 

46.94 

46.94 

47.12 

ASH 

500 

71.50 

71.50 

71.56 

STW 

500 

61.44 

61.44 

61.37 

AMW 

500 

74.44 

74.44 

74.45 

MIW 

500 

64.25 

64.25 

64.25 

MOB 

500 

95.62 

95.62 

95.62 

CCC 

500 

81.56 

81.56 

81.56 

Excess  Sorties  Scheduled 

12 

12 

14 
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TABLE  C-4.  REDUCING  CANDIDATE  EVENTS 


Squadron  One:  comparison  4 


Time  (min:sec) 

12:07 

3:45 

4:09 

sm 

150 

150 

150 

Hr/Lr 

2/2 

2/2 

2.5/2 

IT/U"- 

2/1 

2.5/1 

2.5/2 

Number  of  Candidate 

Events 

50 

58 

58 

FLIGHT  TIME  EQUITY 

DEVIATION 

40% 

40% 

40% 

Mission 

area 

Mission 

weight 

Final  Readiness  Level  (Avg.  Points) 

AAVV 

500 

48.06 

44.62 

41.62 

ASU 

500 

72.31 

72.50 

72.56 

srw 

500 

65.75 

66.06 

64.87 

AMW 

500 

68.50 

68.44 

68.25 

MIW 

500 

64.25 

64.25 

64.25 

MOB 

500 

98.44 

98.44 

96.56 

CCC 

500 

79.06 

78.44 

76.25 

Excess  Sorties  Scheduled 

37 

24 

6 
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TABLE  C-5.  ALTERING  MISSION  AREA  WEIGHTS 


|  Squadron  One:  Comparison  5  | 

Time  (min:sec) 

2:54 

2:46 

3:31 

2:57 

s«. 

175 

150 

170 

160 

H'/Lr 

2/2 

2/2 

2/2 

2/2 

Un,/ll'L 

2/2 

2/2 

2/2 

2/2 

FLIGHT  TIME  EQUITY 

DEVIATION 

20% 

20% 

20% 

20% 

MISSION  AREA 

Final 

Readiness  Lev 

EL  [MISSION  WEI 

GHTj 

AAW 

45.56  [400] 

43.25  [400] 

44.12  [400] 

43.81  [400] 

ASU 

73.75  [800] 

73.75  [800] 

73.75  [750] 

73.75[750] 

STW 

66.44  [800] 

66.19  [800] 

66.19  [750] 

66. 1 9[750] 

A  MW 

73.87  [400] 

73.31  [400] 

73.31  [400] 

73.31  [400] 

MIW 

64.25  [300] 

64.25  [300] 

64.25  [300] 

64.25[300] 

MOB 

96.56[200] 

96.56  [200] 

96.56  [200] 

96.56[200] 

CCC 

81.56[200] 

81.56[200] 

82.19[200] 

82.19[200] 

Excess  Sorties  Scheduled 

0 

17 

0 

9 
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TABLE  C-6.  ALTERING  PENALTIES  Hf,  Lf,  Ufu,  and  Ufl 


Squadron  Two:  Comparison  1 


Time  (min:sec) 

3:01 

1:56 

2:26 

2:29 

su. 

150 

150 

150 

175 

H7L' 

4/4 

3/3 

3/3 

3/3 

U"7U"- 

2/2 

2/2 

3/2 

2.5/2 

FLIGHT  TIME  E( 

DEVIATION 

)UITY 

50% 

50% 

50% 

50% 

MISSION 

AREA 

Mission 

Weight 

Fin, 

al  Readiness  Li 

LVEL  (AVG.  POIN" 

rs) 

AAW 

500 

19.65 

20.12 

20.00 

20.12 

ASU 

500 

62.35 

64.12 

62.41 

63.59 

STW 

500 

55.18 

57.06 

55.14 

55.88 

AMW 

500 

64.00 

67.35 

63.94 

66.35 

MIW 

500 

68.18 

68.76 

68.18 

68.76 

MOB 

500 

78.18 

78.18 

78.18 

78.18 

CCC 

500 

62.06 

64.71 

62.65 

63.53 

i 


Excess  Sorties  Scheduled 


3 


22 


6 


14 


TABLE  C-7.  ALTERING  FLIGHT  TIME  EQUITY  DEVIATION 


i 

I 

t 

COMPARISON  2 

Time  (min:sec) 

3:06 

3:14 

3:15 

4:08 

su* 

150 

150 

150 

150 

H'/L' 

3/3 

3/3 

3/3 

3/3 

UW/VFL 

3/2 

3/2 

3/2 

3/2 

FLIGHT  TIME  E< 

DEVIATION 

JU1TY 

40% 

30% 

20% 

10% 

MISSION 

AREA 

Mission 

Weight 

Fin 

*l  Readiness  Li 

SVEL  (A VC.  POIN" 

IS) 

AAW 

500 

19.76 

20.24 

20.24 

20.24 

ASU 

500 

62.35 

62.35 

62.35 

63.06 

STW 

500 

54.82 

55.82 

55.82 

55.76 

AMW 

500 

63.71 

63.76 

63.76 

64.06 

MIW 

500 

69.82 

69.82 

69.82 

69.82 

MOB 

500 

80.41 

80.41 

80.41 

79.94 

CCC 

500 

62.65 

62.65 

62.65 

61.47 

Excess  Sorties  Scheduled 

8 

12 

12 

12 
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TABLE  C-8.  REDUCING  FLIGHT  TIME  EQUITY  DEVIATION  (HIGH 
PENALTIES) 


Squadron  One: 

Comparison  6 

Time  (min:sec) 

3:06 

3:42 

4:03 

10:57 

175 

175 

175 

175 

H'/L' 

4/4 

4/4 

4/4 

4/4 

3/3 

3/3 

3/3 

3/3 

FLIGHT  TIME  E< 

DEVIATION 

JIUTY 

40% 

30% 

20% 

10% 

MISSION 

AREA 

Mission 

weight 

Fin 

\l  readiness  Li 

:VEL  (AVG.  POIN" 

rs) 

AAW 

400 

42.41 

42.65 

42.59 

42.08 

ASU 

800 

71.24 

71.06 

71.00 

70.65 

STW 

800 

61.06 

61.00 

61.12 

60.76 

AMW 

400 

72.76 

72.18 

72.18 

72.18 

MIW 

300 

64.12 

64.12 

64.12 

64.12 

MOB 

200 

90.59 

90.59 

90.59 

90.59 

CCC 

200 

82.88 

83.24 

82.25 

82.25 

Excess  Sorties  Scheduled 

0 

0 

0 

0 
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TABLE  C-9  REDUCTION  IN  THE  NUMBER  OF  CANDIDATE  EVENTS 


Squadron  Two: 

Comparison  4 

ITT  1 

Time  (min:sec) 

2:39 

2:13 

1:46 

0:37 

S“ 

175 

175 

175 

175 

tr 

14 

11 

10 

0 

H'/L' 

3/3 

3/3 

3/3 

3/3 

|  U'VU"- 

2/2 

2/2 

2/2 

2/2 

|  Number  of  Candidate 
|  Events 

58 

53 

48 

38 

FLIGHT  TIME  E< 

DEVIATION 

JUITY 

10% 

10% 

10% 

10% 

MISSION 

AREA 

Mission 

weight 

Fin 

al  Readiness  L 

EVEL  (AVG  POIM 

rs) 

AAW 

400 

20.59 

20.71 

20.71 

19.29 

ASU 

800 

68.18 

65.41 

65.18 

65.53 

STW 

800 

62.24 

60.47 

59.76 

50.71 

AMW 

400 

69.18 

67.88 

67.65 

64.12 

MIW 

300 

70.18 

72.18 

70.88 

72.18 

MOB 

200 

80.24 

79.94 

79.53 

82.59 

CCC 

200 

57.06 

55.29 

56.47 

57.06 

|  Excess  Sorties  Scheduled 

14 

11 

10 

0 
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APPENDIX  D:  SAMPLE  MODEL  OUTPUT 


MONTHLY  SQUADRON  SORTIE  SCHEDULING  PROBLEM 


547  VARIABLE 

548  VARIABLE 


UTOP.L 

UBOT.L 


552  PARAMETER  SQDRAVG 


AAW  20.24 
ASU  63.06 
STW  55.76 
AMW  64.06 
MIW  71.12 
MOB  79.94 
CCC  61.47 

-  554  VARIABLE 

EVENT  e  T9  T10 

PI 

P2 

P3 

P4 

P5 

P6  1 

P7  1 

P9 
PI 

PI  1 

PI 

PI 

PI 


S.L 


T16 

1 


PI 

P2 

P3 

P4 

P5 

P6 

P10 

Pll 

P12 

P13 

P14 

P15 

P16 


T20 


1 

1 


T21 

1 


T2  8 

1 

1 

1 


554  VARIABLE  S.L 


EVENT  e 
+  T34 


T3  5 


T37 


x  12.00 
=  0.00 

squadron  average  point  totals 
in  mission  area 


1  IF  PILOT  p  SCHEDULED  FOR 
T17  T18  T19 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1  1 
T29 


T31 


T32 


1 

1 

1 

1 

1  IF  PILOT  p  SCHEDULED  FOR 


T38 


T4  0 


T41 


51 


PS  1  1 

P6 

P8  1 

P9  1  1 

P10  1 

Pll  1  1 

P12 

P13  1 

P14  1  1 

PIS  1 

P16  1 

P17 


1 

1 

1 

1 

1 

1 

1 

1 

1 


+  T43  T44  T45 


T46  T52  T56 


PI  1 

P2  1 

P3  1 

P4  1 

P5  1 

P7 

P8  1 

P9  1 

PIO 

Pll  1  1 

P13  1  1 

P14  1 

P15  1 

P16  1  1 

P17  1 


+ 


T57  T59  T61  T62 


T65 


PI 

P2 

P3 

P4 

P5 

P6 

P7 

P8 

P9 

PIO 

Pll 

P12 

P13 

P14 

P15 

P16 

P17 


1 


1 


1 

1 


1 


1 


1 
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